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WEAK  AND  STRONG  LAW  RESULTS  FOR  A  FUNCTION  OF  THE  SPACINGS 


William  P.  McCormick 


Abstract 

Let  {U  ,  n>l}  be  i.i.d.  uniform  on  (0,1)  random  variables  and  define 
n 

S.  =11.  ,  -  U  ,,  i=l,...,  n  where  the  U.  are  the  order  statistics 

i,n  i,n-l  l-l, n-1  i,n-l 

from  a  sample  of  size  n-1  and  U  =0  and  U  =1.  The  S.  are  called 
f  0,n-l  n,n-l  i,n 

the  spacings  divided  by  U^ , . . . ,  U^  ^ .  For  a  fixed  integer  t,  set  ^  = 

max  min  S.  .  Exact  and  weak  limit  results  are  obtained  for  the  M » 
l<i<n-£  i< j<i+£  J,n 

Further  we  show  that  with  probability  one 


1  im 

n-*c° 


logn 


1  . 


This  extends  results  of  Cheng. 
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1.  Exact  distribution. 


Let  X1>X2>...,  X^  be  i.i.d.  having  continuous  distribution  F.  Let  l  be  a  fixed 

intege~  and  define  a  random  variable  Y »  =  max  min  X..  In  this  paper  we 

,T1  l^iSn-£  isj<i+£  ^ 

will  determine  the  exact  and  limiting  distribution  of  Y^  n>  In  section  3  these 

results  are  then  applied  to  obtain  weak  and  strong  laws  for  spacings  generalizing 

previous  work  of  Cheng  r5L  Further  these  results  may  be  of  independent  interest 

and  we  mention  r 4 1  in  which  a  similar  analysis  has  been  carried  out. 

Let  X,  <  X,  <  ...<  X  denote  the  order  statistics  and  define  the  random 
l,n  2,n  n,n 

index  R  by  Y.  =  X. 
n  ’  £ ,n  1 

is  clear  that 

(1.1) 


n,n 


If  r, ,r-,...,  r  denote  the  ranks  of  X,,X, .  X  ,  it 

1  z  n  l  z  n 


R  =  max  min  r. 
n  lsi<n-£  i<j<i+£  -1 


Observe  that  R  is  independent  of  X,  , X  and  R  has  the  distribution 
n  r  l,n  n,n  n 

of  the  permutation  statistic  defined  by  the  right  hand  side  of  (1.1)  with  all 


permutations  equally  likely.  In  the  following  we  take  Rn  as  defined  on  the  space 

of  permutations  of  1,2,. ..,n.  Then  Y»  n  =  Xr  >  that  is,  we  have  equality  in 

,n  n,n 


distribution. 

We  introduce  some  convenient  terminology.  Define  an  r-component  of  a  permu¬ 
tation  as  a  collection  of  consecutive  entries  each  of  which  is  greater  than  r 
and  the  collection  is  maximal  with  respect  to  this  property.  The  size  of  an  r- 
component  is  defined  to  be  the  number  of  elements  in  the  component.  Further  let 
6.  =  sT,n  equal  the  number  of  permutations  on  n  elements  with 

exactly  j ^  r-components  of  size  k  and  no  r-component  of  size  greater  than  t. 

Note 


(1.2)  #(Vr)  =  l  B. 

n  jel  Jl”“’ 

^  n-r 

where  #  denotes  cardinality  and  I  r =  =  (jj,. 

a  nonnegative  integer}. 


h 


...  j£): 


l 

\  tj  =  n  -  r  and  j  is 
t=l  X 
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9 


l 


3.  .  may  be  evaluated  by  the  following  elementary  counting  argument. 

h,-’“  ]i  t 

First  select  out  of  ^  places  places  for  1-components  ,  places  for  2- 

components,...,  places  for  ^-components .  This  is  done  in  j  !]’' 

ways.  Next  arrange  the  numbers  r+1,...,  n  in  one  of  (n-r) !  ways  and  the  numbers 

vl 

1,...,  r  in  one  of  r!  ways.  Finally  choose  j  spaces  among  the  r+1  spaces 

1  1  r+1 

separating  the  numbers  1,...,  r.  This  is  done  in  (<rl  .  )  ways. 

h  ^ t 

Notice  that  a  permutation  counted  by  3.  can  be  constructed  as  fol- 

J  i  >  •  ■  •  > 

lows.  Designate  the  spaces  chosen  in  the  last  step  as  being  a  1-component,  2- 

component .  or  ^-component  according  to  the  selection  made  in  step  1.  In 

these  spaces  make  the  appropriately  sized  component  by  placing  the  numbers  r+1, 
....  n  according  to  the  order  given  them  by  their  permutation.  Between  these 
components  place  the  numbers  1,...,  r  in  the  order  given  them  by  their  permuta¬ 
tion.  This  construction  is  also  reversible.  Hence 


(1.3) 


3. 


(j1+j,+...+j/)!  r+1 

4—  (n-r)  !r !( .  /  ) 


’1  2 
H  ! 


h’-"> 

Therefore  by  (1.2)  and  (1.3)  we  have  proved  the  following. 


Theorem  1 . 1 

Let  X, ,X_,...,  X  be  i.i.d.  with  continuous  distribution  F.  Then 
1  2’  n 

n 

P{Y „  <  x)  =  J  P(X  <  x) P(R  =  r) 

£,n  r^j  r,n  n 

where 


(i.4)  p{r  dim  i 

n  n !  .  £■ 


■'-r-'r 


tjt  =  n 


Remark:  Note  Theorem  1.1  remains  true  if  the  X^  are  assumed  only  to  be  exchange¬ 
able. 

The  distribution  of  Y^  n  can  be  obtained  in  another  way  which  yields  a  simpler 
expression  than  that  given  in  Theorem  1.1.  For  A  c{i,2,...,  n}  let  M(A)  = 
max(X.,  ieA}  and  W(A)  =  min{X. ,  ieA}  with  the  convention  W(0)  =  °°.  Let  E  » 
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equal  the  class  of  all  k  element  subsets  of  {1,2,...,  n}  which  do  not  contain 

an  interval  of  length  greater  than  l .  Then 

n  n  .  . 

(1.5)  P{Y.  sx}=  l  l  P{W(A)  >  x,  M(AC)  <  x}  =  J  #(E,  »)  (1  -  F(  X)  )  V'*  (x)  . 
k=0  AeEk  t  k=0  K ,‘C 

To  evaluate  #(E  ,,)  we  partition  E,  „  into  the  following  sets.  Let  8. 

K,t  K,C  Jj.  •  •  • 

be  the  class  of  all  k  element  subsets  of  { 1 , . . . ,  n}  containing  j  ^  intervals  of 
length  i  and  no  interval  of  length  greater  than  l.  Then 


(1.6) 


#(Ek,£> 


I  #(B 

ieIk  1 . 


#(8.  .  )  is  obtained  by  the  following  counting  argument.  Consider 

J1 .  H 

n-k  blocks  into  which  integers  will  be  put  and  the  n-k+1  spaces  between  the 
blocks.  Among  these  n-k+1  spaces  choose  to  be  designated  as  a  single  element 
space,  for  a  two  element  space,...,  for  an  ^-element  space.  Then  a  k  ele¬ 
ment  subset  of  {1,...,  n}  belonging  to  8.  .  is  obtained  by  writing  the 

•’l .  Jl 

numbers  1  to  n  in  their  natural  order  putting  one  integer  in  each  of  the  n-k 
blocks  and  consecutive  integers  in  a  space  designated  as  an  i-element  space. 

The  k-element  set  is  then  obtained  by  choosing  the  numbers  put  into  the  spaces. 
Hence 


(1.7) 


#(B. 


(n-k  +  1)  ! 


j  1  ’  •  ■  • »  h  ITj  jt!  (n-k  +  1  -y\  jt)! 


Theorem  1 . 2 


Under  the  assumptions  of  Theorem  1.1  we  have 


(1.8) 


l  (n-WDKl-FOnV-h-) 


L  L  — “7 - - 7 - 

k=02elk  nj  jt!(n-k+l-Zj  jt)! 


If  the  X..  are  assumed  only  to  be  exchangeable  and  F^(x)  =  P{W(A)>x,M(At)<x) 
where  Ac  {l,...,  n)  is  any  k  element  subset  then 
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(1.9) 


p{Ye,n5x}=  l  l 


(n-k+l)!F(k)(x) 
k=°  |elk  ITj  jt!(n-k+l-Zj  jt)! 


Proof :  (1.8)  is  immediate  from  (1.5),  (1.6),  and  (1.7)  while  (1.9)  follows  for 

k  n-k 

the  same  reasons  except  that  in  (1.5)  the  expression  (l-F(x))  F  (x)  is  re¬ 
placed  by  F^  (x) . 


2 .  Limiting  distribution 

In  this  section  we  derive  the  asymptotic  behavior  of  n-  Preliminary  to 
this  work  we  obtain  an  asymptotic  result  for  the  permutation  statistic  R  .  In 
our  analysis  we  rely  on  a  method  for  obtaining  the  asymptotic  behavior  of  sums 
with  positive  terms.  A  description  of  this  tool  may  be  found  in  the  expository 
paper  r  3 '] . 


Lemma  2 . 1 

Let  Rn  be  the  permutation  statistic  defined  in  (1.1)  and  having  distribution 
given  in  (1.4).  Then 


(2.1) 


lim  Pj- 
n->°°  ^n 


n-R 


n 


t/l+1 


< 


x<0 

1*1 


Proof :  In  order  to  obtain  the  asymptotic  behavior  of  the  sum  in  (1.4)  we  first 
locate  the  maximum  summand  and  introduce  a  change  of  variables  so  that  the  largest 
term  occurs  at  the  zero  point. 

Observe  that  if  j *,...,  are  defined  as  the  solution  to  the  equations 
jj  +  2 j  *  ♦. . .+£j|  =  n  -  r 


(2.2) 


up  =  jpr- j* 


•-j*) 


t-1 


,  t=2,3, . . .  ,  l 


then  the  maximum  summand  in  (1.4)  occurs  in  a  suitable  neighborhood  of  (j*,...,j£). 

\, 

Let  h^  =  (jp  2,  i=2,...,  I  and  =  j?  +  x^h^,  i=2 .  I  where  x.  is  a  fractional 

index  with  step  size  (hp  *.  Making  the  change  of  variables  in  (1.4)  and  restric¬ 
ting  attention  to  a  neighborhood  of  the  maximum  summand,  we  consider 
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(2.3)  Cn-r2!£!  (r>l)j_  £*rn(jJ+xtht)  !  (n-r-Jt  jp^hp  I  T 1 

1  l 

•  r(r+l-J‘(t-l)j*+£(t-l)x  h  ) !]' 

2  x  2  x  1 

where  the  summation  is  over  the  x.  such  that  x.  has  step  size  hT^  and  max  |x. |sA 

1  1  1  2<i<l  1 

where  A  is  a  fixed  positive  constant.  Then  with  max  |x.|  5  A,  Stirling's  formula 

2<i<l  1 

and  (2.2)  we  have 


jt-'  =  (jj)  (r-jp. .  .-jp 


ht/2 if 


1  xt 

(l+0(^-))exp{j  f£n(l+  r-)-l]}  ,  t=2, .  .  . ,  l. 

•’t  x  nt 

Similarly 

j.  _  ,  ,  l 

jp  =  (jp  V2TTj*(l+0(jT))exp{j1r£n(l-  —  pxtht)-ll}  . 

x2  3 

Therefore  using  (2.2)  and  £n(l+x)  =  x  - -y  +  0(x  )  as  x  -+  0  it  can  he  checked  that 


n  Jt  •  =  ( jpmexP{bfx2  -  *  0(j~  +  jt)  ) 

i  r  1  2  x  i  x  hi  h 


1  1  "(t-1) j  _  _  , 

n  T(r-  [  jj)  h /2tt1  /2iTj*(l+0(i)) 


t=2  t=l 


where  m  =  n  -  r . 


Therefore  we  find  the  expression  at  (2.3)  equals 

_  if  j;  !  3*2 

(2.4)  exp{m£n(^)  +  2r£n(l  +  -  /-  )  +n£n(l - -~) }  (l+0(j—  +  -r^)) 

i ,  r-c .  *  n  n «  j , 

ji  r-^j*  1  1 


2 


V2*  \ 


Since  the  x^  have  step  size  h^  we  have 


vA2  -  — 

1  r*  2Vt  .  r  fA  1  _  2  .  ,*-l 


I^^7?ht 


r  fA  1  Z  , 

r  J  , - e  dx] 

*  -A  /■= — 


as  n  4 


V 
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so  that  it  suffices  to  consider 

E'fj*  m+Z  j* 

(2.5)  exp{m£n(-?^-)  + 2r£n(l  + - -J— )  +  n£n(l - — ))  . 

51 


J  i 

Let  x  = - * —  and  e  = - v —  .  Then  by  (2.2)  we  have 


r"Vt 


(2.6) 


l  txl  = 


For  f (x)  =  I^=0  akxk+R(x)  with  R(x)  =  0(x^+1)  as  x  ->  0,  let  rf(x)1r  =  y£=()  a^*, 
Osr^K.  Using  (2.6)  we  observe 
•£  +  1 

(2.7)  4*~s  ).  (t  +  l)xl  -  (£+l)x*  -  (£+2)x£  +  1  =  r(l-x)'2l„+1  -  (£+1)x£  -  (£+2)x* 

J1  X  t=0 


r  k 


(2.8) 


r-Ei* 

lJt 


.2  r£  t.  2  r,,  .-2.  .  £+1  .  £+2. 

0  =(l+),1x)  =T(1-X)  ]^  +  1  -  2x  +0(x  )  . 


£ 

ni^Jj .  j  p  .  £  .  .  p  p  .  . 

(2.9)  1 - -  =  n+c+yf  xV1  =  (  y  (t+l)xV  =  (r(l-x)"H/  +  1  -  (£+2)xt  V  . 

n  1  t=0 

Therefore  by  (2.7),  (2.8),  and  (2.9)  we  see  that  (2.5)  can  be  written 
exp{m£n(T (1-x) ~2)£+1  -  (£+l)x^  -  (£+2)x^+1) 

♦  r£n(r(l-x)"2]£+1  -  2x£+l  +0(x£+2)) 

-  n£n(r 1-x) "21»  ,  -  (£+2)x^+1)} 


J t  P  P+i 

exp{-(£+l)m( - j — )  -  2r( - - * — ) 


r-^iJ 


♦  n(£+2)(-^~)(^+1)  +mo((— )(i+1;)) 


r-i-jl 


r-El^ 


r-v*t 


(2.10) 
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By  taking  m  =  xn  we  have  that  m~  j*,  r~n,  as  n  -*■  Hence  (2.10)  is 


asymptotic  to 


(2.11) 


exp{-x^+*  + 0(n  ^+1)} 


Finally  outside  the  neighborhood  of  the  maximum  summand  we  have  that 


(n-r) ! r ! (r+1) !  r* 


r'rt^(  j*+xtht)  !  (n-r-^tj*  -  f2txtht)  !  ]' 


r(r+l-^(t-l)i*  +  ^(t-l)xtht)! 


(2.12) 


-X^  +  1ri  r  fA  1  2  ,  ,(£-1)^,,. 

=  e  rl-( J  .  -  e  dx  1  10(3)  as  n 

'A  /2tt 


r**  -1 

where  )  denotes  the  summation  over  the  x.  such  that  x.  has  step  h.  and 

L  i  i  r  i 

max  | x . |  >  A .  Hence  Lemma  2.1  holds  by  (2.11)  and  (2.12). 

2<i<£.  1 

Lemma  2.1  and  results  of  Balkema  and  de  Haan  Til  and  r2l  allow  us  information 
on  the  asymptotic  behavior  of  ^  even  when  classical  extreme  value  theory  does 
not  apply.  However,  we  must  allow  random  normalization  in  the  following  weak 
limit  results.  Since  the  proofs  of  Theorem  2 . 1  and  Theorem  2.2  are  the  same  as 
the  proofs  of  Proposition  6  and  Proposition  8  of  (41,  we  give  only  statements  of 
the  Theorems. 

Theorem  2 . 1 

Let  X^.X^,...  be  an  i.i.d.  sequence  with  distribution  F  satisfying 
(i)  F(x)  <  1  ,  -°°< x<ro 

(ii)  FCru)  Xlogr  ,  0<r<ro 

(l-F(u))  2 


as  u  •*  m  for  some  X  >  0.  Let  Z  =  — where  f  denotes  the  right  continuous 

n  k 

f(^) 


inverse  of  F.  Then 


-8- 


£•*■1 

2 


lim  P{Zn < z}  =  <t>(Xw  1  £nz)(£+l)w^e  w 


£+1 


dw 


n-w 


where  $(x)  =  jXm  — e  ^  du. 

"  /  2tt 


0<z<°° 


Remark:  It  can  be  checked  that  the  hypothesis  of  Theorem  2.1  is  satisfied  for 

-f 2/£l 

F  of  the  form  F(x)  =1  -  c(£nx)  for  x  large.  By  classical  results  in  extreme 

value  theory,  such  distributions  do  not  belong  to  the  domain  of  attraction  of  any 
extreme  value  distribution. 


Theorem  2.2 

Let  F  be  a  distribution  function  with  upper  endpoint  y^  which  has  a  strictly 
positive  density  F'(y)  =  eu^  for  y  in  a  left  neighborhood  of  y  .  Suppose  F 
satisfies  one  of  the  following  conditions: 

(i)  1  -  F(y ')  ~  1  -  F(y)  for  y  -*•  y^  implies  F'(y')  ~  F'Cy)  , 

(ii)  F  (y)  (l-F(y))-  b0un(jed  in  a  left  neighborhood  of  y  , 

(F'(y)) 

(iii)  F'  varies  regularly  in  y^ -  with  exponent  p  i  -1 , 


(iv)  limsup 


u"(y) 


<1  or  liminf 


u"(y) 


>  1 


y^-yj-  (u'(y)) 


y^yj-  (u’(y))‘ 


Then  if  f  denotes  the  right  continuous  inverse  of  F,  we  have 

R 
Y£ 


lim  P{ 

n-x» 


■£,n~f^ 


R  R  (n-R  )  R 

f(ir+ 

n 


<  x}  =  $(x) 


_°o<  x<°° 


Remark:  The  conditions  of  Theorem  2.2  are  satisfied  for  the  normal,  Laplace, 

Cauchy,  beta,  gamma  distributions  and  all  limit  distributions  for  extreme  order 

statistics  X,  with  k  fixed  or  n-k  fixed. 

K  f  T1 

Let  V.  = 

l 


an 


min  X . ,  i=l , . . . ,  n-£.  Then  Yp  =  max  V  and  the  V  form 
i< j<i+£  J  lsi<n-£ 

£-dependent  stationary  sequence,  that  is  and  V  are  independent  if  |i-j|  >£• 
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Extreme  value  theory  for  dependent  stationary  sequences  has  received  considerable 
attention.  A  basic  result  which  relates  the  asymptotic  behavior  of  the  maximum 
of  a  stationary  sequence  to  the  asymptotic  behavior  of  the  maximum  of  the  associa 
ted  i.i.d.  sequence  is  the  following: 

Let  {£n,  n>l }  be  a  stationary  sequence  and  let  (x)  .  =  P{£^  -x . C  < 

Condition  D(u  )  is  said  to  hold  if  for  any  integers  l<i <j.<...<i  <n  with 
n  *  1  p  J1  Jq 

j,  -  i  >  t  we  have 
1  P 


F, 


■  (u  )  -  F. 

1  n'  i,  . 

q  i 


1 ,  .  . .  j  '  n'  i  . .  .  i  '  n'j,...i  *-Un-*  '  <  an  ,1 

i  n  }  J  r\  1  r»  J  1  J  n  * 


(u  )  F . 
n  J, 
P 


where  it  «  =  o(l)  for  some  sequence  l  =  o(n)  .  Condition  D’fu  )  is  said  to 
n,t  n  n 


hold 


for  the  stationary  sequence  n>] }  if 


rn/k  ] 


lira  n  y  P{£, >u  ,  f, .>u 

n-v«>  j  =  2  J 


}  -*•  0  as  k  -*•  «>. 


In  r7!  it  is  shown  (Theorem  3.5.2)  that  if  M  =  max  F,.  and  A  = 


max 


t.  wh 


1*  i<n 


l?i&n  1 


ere 


the  K  are  i.i.d.  with  the  same  underlying  distribution  as  the  then  if  for 

every  x  conditions  D(u  )  and  D’(u  )  hold  where  u  =  x/a  +  b  ,  a  >  0,  we  have 
7  n  n  n  n  n  n  ’ 


1  im  P{M  <  ~+b  I  =  G(x)  ,  ~°°<x< 

n  a  n  ’ 

n-**'  n 


if  and  only  if 

lim  P  (M  <  — +  b  }  =  C.(x)  ,  -oo<x<oo  . 

n  a  n 
n ««  n 

Therefore  in  view  of  the  above  result  the  asymptotic  behavior  of  the  max  v^ 

will  be  exactly  the  same  as  if  the  v.  were  independent  once  D(un)  and  D'(un)  have 

been  established  where  u  is  determined  by  (1-F(u  ))^+^  =  —  +0(— )  as  n  -*•  00  where 

n  7  n  n  n 

F  is  the  underlying  distribution  of  the  Such  a  sequence  lun>  n>l}  exists 

for  F  belonging  to  the  domain  of  attraction  of  an  extreme  value  distribution. 
Finally  the  verification  of  Conditions  D(un)  and  I)'(un)  is  easy. 
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In  order  to  establish  a  strong  law  result  in  section  3  we  need  the  following 
result . 


Theorem  2.3 

Let  {X  ,  n^l)  be  an  i.i.d.  sequence  with  underlying  distribution  F.  Let 

£+2 

Y  =  max  min  X..  If  x  is  any  sequence  such  that  n(l-F(x  )  =  0(1) 

£*n  l<i<n-£  i<j<i+£  J  n  n 

then 

P{Y£n-xn}  =  (1  +0(rr.(i-F(xn))£r1) 

+  0(nri-F(xn)  l^+2)exp{-n(l-F(xri))'^+^)  . 

Proof:  Since  the  technique  to  obtain  the  asymptotic  behavior  of  Y^  ^  is  the 
same  as  the  one  used  for  R^,  we  present  a  sketch  only.  In  order  to  obtain  the 
asymptotic  behavior  for 


H(x)  =  l  (r+l) Kl-F(x))^~r(F(x))r 

£ 

where  .1  =  {(j.r):  0<jt>  r,  t=l,2 . I  and  Z1tit=n-r),  we  find  that  the  maxi¬ 

mum  summand  occurs  in  a  neighborhood  of  the  point  (_j*,r*)  satisfying 


l 

(i)  l  tj*  =  n  -  r* 

1 

i 

(2.13)  (ii)  (j*)1  =  (j*) (r*  -  £  j*)(t_1),  t  =  2 . t 

Z  2 

(iii)  ar*j*  =  (r*  -  )  j*) 

1  1 

where  « = F(x) (l-F(x))  *  . 

By  the  usual  calculations  we  find  that 


(2.14) 


H00  ■ 


Let  u  =  otjj/r*. 


from  (2.13  iii)  u 


-2 


Then  by  (2.13  ii)  we  find  that  j  */ j  *  = 
=  (u~2  -  (u/a)1)2  which  implies 


(u/a) ^  ^  so  that 
(1  +  a  ^ )  u  -  (u/a)^  *  * 


)  =  1 .  Hence 
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(2.15) 


a  ,,  .-(£+1)  -(£+2), 

u  =  — y  *  (1  +a)  +0(a  J)  . 


By  (2.14)  and  (2.15)  we  find 


H(x)  =  (1  +■  0(n-1/)) 


exp{n£n(^-)  -  n£n(y^-  +  (1  +a)'^+1)  +  0(a"  ) } 

=  (l+0(n  *a^)  +  0(nu~ ^+~^)) exp(-n(  1  +  a) 


proving  Theorem  2.3. 


3 .  Weak  and  Strong  Laws  for  Spacings. 

In  this  sectic  we  derive  weak  and  strong  law  results  for  a  particular  function 

of  the  spacings.  Let  (U^,  n>l]  be  i.i.d.  uniform  on  (0,1)  random  variables.  Let 

U,  <...<!)  be  the  order  statistics  for  U, .  U  .  Then  the  random  variables 

1  ,n  n,n  1  n 

S.  ,  =  U.  -  U.  ,  ,  i  =  l,...,  n+1  are  called  the  spacings  divided  by  U, . U 

i,n+l  i , n  l-l, n’  '  7  1  n 

where  IL  =0  and  11  .  =1. 

0  ,n  n+l,n 


Let  M0 


ucl  i-ifl  ,  -  max  min  S.  The  quantity  M,  I'iuycu  a  unc  1 1 1 

£’n+1  l<i<n+l-£  i<j<i+£  ^  >n+1  ^ 

the  work  of  Marron  T 8 ]  and  Chow,  Geman  and  Wu  Tbl  in  cross-validated  kernel  den- 


played  a  role  in 


sity  estimation.  Statistical  properties  of  n  were  analyzed  in  Cheng  Tsi. 
Our  first  result  gives  the  exact  distribution  of  ^ . 

Theorem  3 . 1 


'„<■)=  I  l  ,  (n~tt,)'t —  l 

k=0  jelk  II^jt!(n+l-k-^jt)!  t=0 


I  (-l)t(n:k)  (n-(kn)x1  J"’1 


where  x  = x  if  x > 0  or = 0  if  x < 0. 
+ 


Proof:  The  result  follows  from  Theorem  1.2  and  the  fact  that 


P(S,  >x,...,  S.  >  x,  S.  ,  <  x, .  . . ,  S  ?  x) 

l,n  k,n  k+l,n  n,n 


=  l  (-Dt(n:k){n-(k+t)xVn-1 

t=0 


which  was  shown  in  C 5 1 ,  p.  3. 


V 
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To  obtain  an  asymptotic  result  for  ^  the  following  representation  will 
be  useful . 

Lemma  3 . 1  (Pyke)  Let  {X^,  n^l}  be  i.i.d.  exponential  random  variable  with  mean 

one.  Let  T  =  En  ,  X.  Then 
n  i=l  i- 


(Sl,n'  S2,„ .  Sn,n>'<VV  VT„ .  VV 


Theorem  3.2 


liZ  P{Mf,n£S^II}  =  ex^-e'X^  * 

9  v  ' 


_oo<^<oo 


Proof:  Let  Z«  =  max  min  X.  where  the  X.  are  i.i.d.,  X.  ~  1  -  e~  ,  and 

-  n  *•"  1< i<n-£  i<jsi+£  ->  1  1 

let  T  =  7.!?  X.  .  Then  by  Lemma  3.1  we  have 
nli  ' 


^  x+£nn^  _  nS  l, n  „  x+£nn  * 
P^,nS(ITI777}  -  P{-^  - 


But  ((T^/n)  -  l)£nn  ^  1  as  n  +  ®,  See  r51,  p.  7.  Therefore  it  suffices  to  consider 

p{ze,n  -  fx+£nn)rV  • 

Since  the  variables  W.  =  min  X.  satisfy  D(u  )  and  D'(u  )  with  u  given  by 

n  n  n 

P{lV.  >u  }  =  e  = -  ,  we  have  that  the  limiting  distribution  of  10  is  the 

in  n  t.n 


same  as  if  the  variables  W^  were  independent.  Hence  the  Theorem  holds.  Alterna¬ 
tively  we  may  apply  Theorem  2.3  with  xn=(l/(£+l))  (x+£nn) . 

Finally  we  conclude  with  a  strong  law  result  for  the  spacings.  With  Theorem 
2.3  established  it  is  easy  to  check  that  the  method  of  proof  of  Theorem  4.8  in 
r5l  carries  over  with  obvious  modifications  to  the  present  case.  Therefore,  we 
only  state  the  result 

Theorem  3.3 


With  probability  one 

n  . 

lim  - ; - —  =  1  . 

logn 
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